Delaunay conforming iso-surface, skeleton extraction and noise removal

Delaunay conforming iso-surface, skeleton extraction and noise removal

Hierarchical Iso-Surface Extraction

The extraction and display of iso-surfaces is a standard method for the visualization of volume data sets. In this paper we present a novel approach that utilizes a hierarchy on both the input and the output data. For the generation of a coarse base mesh, we construct a hierarchy of volumes and extract an iso-surface from the coarsest resolution with a standard Marching Cubes algorithm. We addi...

Boundary Conforming Delaunay Mesh Generation

Many physical phenomena can be modeled by partial differential equations which may be solved by numerical methods such as finite element and finite volume methods. In this context, a given domain must first be subdivided into many simple cells. Both the shape and size of the cells will affect the accuracy and convergence of the method. A boundary conforming Delaunay mesh is a partition of a pol...

HistoPyramids in Iso-Surface Extraction

We present an implementation approach to high-speed Marching Cubes, running entirely on the Graphics Processing Unit of Shader Model 3.0 and 4.0 graphics hardware. Our approach is based on the interpretation of Marching Cubes as a stream compaction and expansion process, and is implemented using the HistoPyramid, a hierarchical data structure previously only used in GPU data compaction. We exte...

Collars and Intestines: Practical Conforming Delaunay Refinement

While several existing Delaunay refinement algorithms allow acute 3D piecewise linear complexes as input, algorithms producing conforming Delaunay tetrahedralizations (as opposed to constrained or weighted Delaunay tetrahedralizations) often involve cumbersome constructions and are rarely implemented. We describe a practical construction for both “collar” and “intestine”-based approaches to thi...